A Binary Encoding for Efficient XML Processing
نویسندگان
چکیده
i Statement Hereby I do state that the present project has been undertaken by myself and with unique help which is referred within this thesis. ii Acknowledgements I would like to express my special thanks to all members of Technische Informatik 5-Telematik department, especially my supervisor Prof. Dr. Friedrich H. Vogt and Marcus Venzke for their help, support and cooperation. iii Anneme ...
منابع مشابه
An efficient XML encoding and labeling method for query processing and updating on dynamic XML data
In this paper, we propose an efficient encoding and labeling scheme for XML, called EXEL, which is a variant of the region labeling scheme using ordinal and insertfriendly bit strings. We devise a binary encoding method to generate the ordinal bit strings, and an algorithm to make a new bit string inserted between bit strings without any influences on the order of preexisting bit strings. These...
متن کاملAn Efficient Encoding and Labeling for Dynamic XML Data
In order to efficiently determine structural relationships among XML elements and to avoid re-labeling for updates, much research about labeling schemes has been conducted, recently. However, a harmonic support of efficient query processing and updating has not been achieved. In this paper, we propose an efficient XML encoding and labeling scheme, called EXEL, which is a variant of the region n...
متن کاملA Framework for Transformations of XML within the Binary Domain
Since XML-formatted content and data is becoming the medium of communication par excellence on intranets and the Internet, the requirements to minimize the network load caused by XML-based traffic and the processing time is more and more important. Due to the verbosity of XML, the need for an efficient serialization of XML data becomes more relevant. In order to reduce this overhead, MPEG-7 Sys...
متن کاملMultimedia Metadata Processing: A Format Independent Approach
In multimedia applications, XML is being increasingly used to represent metadata; examples are MPEG-7 multimedia description schemes and MPEG-21 usage environment descriptions. As with the media data, the size of, or the overhead induced by, the XML metadata is important, particularly when used on constrained mobile devices. Therefore, compression (binary encoding) of the XML data becomes relev...
متن کاملInvestigating Binary String Encoding for Compact Representation of Xml Documents
Since Extensible Markup Language abbreviated as XML, became an official World Wide Web Consortium recommendation in 1998, XML has emerged as the predominant mechanism for data storage and exchange, in particular over the World Web. Due to the flexibility and the easy use of XML, it is nowadays widely used in a vast number of application areas and new information is increasingly being encoded as...
متن کاملXml Compaction Improvements Based on Binary String Encodings
Due to the flexibility and the easy use of XML, it is nowadays widely used in a vast number of application areas and new information is increasingly being encoded as XML documents. Therefore, it is important to provide a repository for XML documents, which supports efficient management and storage of XML data. For this purpose, many proposals have been made, the most common ones are node labeli...
متن کامل